package master;

/**
 *
 * 反转链表
 * 递归三要素：
 * 1. 大问题拆成两个子问题
 * 2. 子问题求解方式和大问题一样
 * 3. 存在最小子问题
 *
 * @author chenyw
 * @date 2022/7/24 14:47
 */
public class M206reverseList {
    public ListNode reverseList(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode p = reverseList(head.next);
        head.next.next = head;
        head.next = null;
        //p从到尾都没变
        return p;

    }
}
